Computing the Barycentric Coordinates of a Projected Point
نویسنده
چکیده
An efficient algorithm is described for computing the barycentric coordinates of the projection of a point into the plane of a triangle. The method requires no square roots or conditionals, and only one floating point division, making it suitable for both CPU and GPU implementations.
منابع مشابه
Barycentric Coordinates on Surfaces
This paper introduces a method for defining and efficiently computing barycentric coordinates with respect to polygons on general surfaces. Our construction is geared towards injective polygons (polygons that can be enclosed in a metric ball of an appropriate size) and is based on replacing the linear precision property of planar coordinates by a requirement in terms of center of mass, and gene...
متن کامل2D Simulation and Mapping using the Cauchy-Green Complex Barycentric Coordinates
2D Simulation and Mapping using the Cauchy-Green Complex Barycentric Coordinates Conformal maps are especially useful in geometry processing for computing shape preserving deformations, image warping and manipulating harmonic functions. The Cauchy-Green coordinates are complex-valued barycentric coordinates, which can be used to parameterize a space of conformal maps from a planar domain bounde...
متن کاملRobust Barycentric Coordinates Computation of the Closest Point to a Hyperplane in E
Barycentric coordinates are well known and used in many applications. They are used for a position computation inside of an (n+1)-sided simplex in an n-dimensional space, i.e. in a triangle in E or in a tetrahedron in E. There are some cases when the given point is theoretically on the hyperplane, i.e. on a plane in E, but due to numerical imprecision is actually not. Also in some cases we need...
متن کاملPower coordinates: a geometric construction of barycentric coordinates on convex polytopes
We present a full geometric parameterization of generalized barycentric coordinates on convex polytopes. We show that these continuous and non-negative coefficients ensuring linear precision can be efficiently and exactly computed through a power diagram of the polytope’s vertices and the evaluation point. In particular, we point out that well-known explicit coordinates such as Wachspress, Disc...
متن کاملA general construction of barycentric coordinates over convex polygons
Barycentric coordinates are unique for triangles, but there are many possible generalizations to convex polygons. In this paper we derive sharp upper and lower bounds on all barycentric coordinates over convex polygons and use them to show that all such coordinates have the same continuous extension to the boundary. We then present a general approach for constructing such coordinates and use it...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Graphics Tools
دوره 10 شماره
صفحات -
تاریخ انتشار 2005